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(54) QoS shaping/provisioning for data communication switch 



(57) A method and apparatus provides QoS shap- 
ing/ provisioning scheme for a data communications 
switch, such as a DiffServ aware router or a 802. 1Q 
aware bridge, in which distinct internal and outbound pri- 
ority values are assigned to a packet based on flow 
properties associated with an inbound packet. The flow 
properties used to assign the internal and outbound pri- 
ority values may include at least one value from a packet 



field that is not dedicated to defining QoS. The internal 
priority value provides a priority to the packet during 
processing in the switch. The outbound priority value is 
applied to the packet in lieu of the inbound priority value 
prior to transmitting the packet from the switch. The fiow 
properties used to determine the internal and outbound 
priority values may include, for example. Layer 2, Layer 
3. and Layer 4 information encoded in the packet. 
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Description 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[00011 This application claims the benefit of the filing 
date of U S. provisional patent application (Application 
No 60/234.028). filed September 20. 2000 and entitled 
"High Speed LAN Switching Controller." the contents of 
which are hereby incorporated by reference. This appli- 
cation contains subject matter related to U.S. patent ap- 
Sc^Attorney Docket No. 39983/JEJ/X2/134019) 
filed November 21, 2000 and entitled ••Stage-Imple- 
mented QoS Shaping for Data Communication Switch. 

FIELD OF THE INVENTION 

[00021 The present invention relates to devices for de- 
ermining the Quality of Service (QoS) in a data com- 
munications switch, and especially to devices for deter- 
mining the internal and outbound QoS based on a 
number of flow properties. 



SUMMARY OF THE INVENTION 



BACKGROUND OF THE INVENTION 

f00031 IEEE (Institute of Electrical and Electronics En- 
gineers) Standard 802.1Q entitled "Virtual Bridged Lo- 
cal Area Networks" defines an industry standard for vir- 
tual bridged local area networks (VLANs). The 802. Q 
standard, among other things, defines a convention for 
adding a tag header to a Layer 2 data packet, us a 
"frame", in the creation of an 802.1 Q-compliant packet. 
The tag header may include, among other things a 
VLAN Identifier and a priority value assigned to the 
packet The VLAN Identifier typically determines what 
LAN devices are authorized to receive the packet, and 
the priority value typically determines how fast the pack- 
et will be received by the authorized LAN devices rela- 
tive to other packets. 

[00041 As an 802.1Q-compliant packet passes 
Ihrough each bridge in a bridged LAN. the priority - va ue 
in the inbound packet may be "regenerated by the 
bridge to determine a corresponding priority value for 
the outbound packet. According to the standard, the out- 
bound priority value may be independently determined 
on each bridge as a function of the port on which the 
bridge receives the packet and the inbound priority val- 
ue There is no provision in the standard, however to 
take into account values from fields in the packet that 
are not dedicated to defining quality of service (QoS) 
when assigning the outbound priority value. 
[00051 Therefore, it is desirable to take into account 
values from fields in the packet that are not dedicated 
to defining QoS when assigning the outbound pnonty 
value. It may also be desirable to assign distinct internal 
and outbound priority values to the packet, the former 
for application in prioritizing the packet on the current 
bridge and the latter for application to the packet as 
transmitted from the current bridge. 



[00061 In one embodiment of the present invention a 
quality of service (QoS) shaping and provisioning meth- 

5 od for a switch having a plurality of ports is provided 
The method includes the steps of receiving a packet 
having a first priority value on a first port. djerrn.™«g ■ 
second priority value for the packet based on one or 
more flow properties including at least one value from a 

,o packet field that is not dedicated to defining QoS. and 
processing the packet based on the second pnonty val- 

100071 In another embodiment of the present inven- 
tor., a QoS shaping and provisioning method for a 
,5 switch having a plurality of ports is provid ed. The meth- 
od includes the steps of receiving a packet having a first 
priority value on a firs, port, determining a second prior- 
ity value for the packet based on one or more flow p op 
erties including at least one value from a packet field 
20 that is not dedicated to defining QoS, and applying the 
second priority value to the packet prior to transmission 
from the switch. . 
[0008] In yet another method of the present invention^ 
L QoS shaping and provisioning method for a switch 
25 having a plurality of ports is provided. The method in- 
clude! the steps of receiving a packet having a firs P - 
ority value on a first port, determining a second priority 
value for the packet based on one or more flow -prop - 
ties, processing the packet based on the second pr o ty 
30 value, determining a third priority value for the packet 
based on the one or more flow properties, and applying 
the third priority value to the packet prior to transmission 
from the switch. 

[00091 In yet another embodiment of the present n- 
35 vention. a switch having one or more switching modules 
that are capable of QoS shaping and provisioning is pro- 
vided. Each switching module includes one or more 
ports for receiving a plurality of inbound packets and for 
transmitting a plurality of outbound packets, an access 
40 controller coupled to the input ports for receiving , the : in - 
bound packets, each inbound packet having an mbound 
priority value and a plurality of flow properties a d a 
switching controller coupled to the access controlle for 
receiving the inbound packets from the access control- 
's ler for generating one or more packet pnonty values 
based on the plurality of flow properties, and for provid- 
ing the outbound packets to the ports to be transmitted. 



50 



55 



BRIEF DESCRIPTION OF THE DRAWINGS 

[00101 These and other aspects of the invention may 
be understood by reference to the following detailed de- 
scription, taken in conjunction with the accompanying 
drawings, which are briefly described below. 

FIG.1 is a switch in one embodiment of the present 
invention; 

FIG. 2 is a switching module, which may be used to 
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in the switch of FIG. 1 ; 

FIG. 3 illustrates mapping of inbound priority values 
into outbound priority values in one embodiment of 
the present invention; 

FIG. 4 is QoS shaping maps in one embodiment of 
the present invention; 

FIG. 5 is a flow diagram describing the QoS shap- 
ing/provisioning in accordance with one embodi- 
ment of the present invention; and 
FIG. 6 is a flow diagram describing stage-imple- 
mented QoS shaping in accordance with one em- 
bodiment of the present invention. 

DETAILED DESCRIPTION 

[0011] One embodiment of the present invention pro- 
vides a QoS shaping/provisioning scheme for a switch, 
such as 802. 1Q aware bridge. The QoS shaping/provi- 
sioning scheme broadly includes many aspects of QoS- 
related tasks, and may include but not limited to priority 
shaping, link sharing, bandwidth provisioning and band- 
width limiting. The switch may also be referred to as a 
data communication switch. 

[0012] An analogous QoS shaping/provisioning 
scheme may also be applied to other types of switches, 
such as DiffServ (differentiated services) aware routers. 
In DiffServ aware routers, the QoS shaping/provisioning 
scheme may be implemented with respect to a DiffServ 
field in the header of a Layer 3 packet, e.g. IP datagram, 
as specified in IETF Request for Comment 2475 enti- 
tled. "An Architecture for Differentiated Services" (RFC 
2475). 

[0013] In one embodiment of the present invention, 
distinct internal and outbound QoS values preferably 
are assigned by a switch to an inbound packet based 
on a plurality of flow properties associated with the in- 
bound packet. 

[0014] QoS is typically defined by fields, such as, for 
example, (1) the 3-bit 802.1 Q tag field in Layer 2. (2) the 
8-bit Type of Service (ToS) field in Layer 3, and (3) the 
6-bit DiffServ in Layer 3 that are dedicated to defining 
QoS. 

[001 5] The flow properties preferably also include, but 
are not limited to. dt least one value from a packet field 
that is not dedicated to defining QoS. For example, the 
plurality of flow properties used to determine the internal 
and outbound QoS values may include Data Link Layer 
(Layer 2). Network layer (Layer 3) and Transport Layer 
. (Layer 4) information in the packet at the time of receiv- 
ing the inbound packet on the switch as welt as other 
values that may be derived from Layer 2. Layer 3 and 
Layer 4 information during processing of the packet. 
[001 6] For example, the values from packet fields that 
are not dedicated to defining QoS. which are used to 
determine internal and outbound QoS values, may in- 
clude but are not limited to source and destination ad- 
dresses such as Layer 2 and Layer 3 addresses as well 
as Layer 4 port numbers, which may also be referred to 



as socket IDs. Other flow properties that are not dedi- 
cated to defining QoS but are used to determine internal 
and outbound QoS values may include values not nec- 
essarily in the packet header but are derived during the 
5 classification process, such as, for example, the physi- 
cal port number on which the packet arrived and the 
VLAN Identifier onto which the packet is classified. 
[0017] For example, for a server and a PC connected 
to a switch through the same port and requesting the 
10 same priority, it may be desirable to respect the server's 
requested priority while overriding the PC's requested 
priority. On the otherhand. it may be desirable to respect 
both the server's and PC's requested priority when 
transmitting the packet from the current switch but to 
is override the PC's requested priority when prioritizing the 
packet on the current switch. The switch may distinguish 
between packets from the server and the PC based on 
values such as Layer 2 and Layer 3 addresses. 
[0018] The internal QoS value preferably is applied to 
20 provide the specified QoS to the inbound packet while 
being processed in the switch, whereas the outbound 
QoS value preferably is applied to the inbound packet 
in lieu of the inbound QoS value prior to transmitting the 
inbound packet from the switch as an outbound packet. 
25 For example, packets having higher internal priorities 
may receive expedited processing, expedited queuing 
and/or preferential bandwidth treatment. 
[0019] The inbound QoS value, the internal QoS val- 
ue and the outbound QoS value may. for example, also 
30 be referred to as an inbound priority value, an internal 
priority value and an outbound priority value, respective- 
ly. The inbound QoS value and the outbound QoS value 
may also be referred to as an ingress priority value and 
an egress priority value, respectively, or as an ingress 
35 QoS value and an egress QoS value, respectively. The 
inbound packet and the outbound packet may. for ex- 
ample, also be referred to as an ingress packet and an 
egress packet, respectively. 

[0020] FIG. 1 illustrates a switch 100 in one embodi- 

40 mentof the present invention. Switch 100 preferably in- 
cludes a switching backplane 111 coupled to switching 
modules 101a-101c. The switching backplane 111 may 
include a switching fabric, or switching fabric functions 
may be distributed between the switching backplane 

45 and the switching modules. The switching fabric (not 
shown) may also interface between the switching back- 
plane 111 and the switching modules 101a-101c. 
[0021] The switching modules 101a-101c preferably 
are coupled to one another over control paths 1 03a and 

50 103b. respectively, and each switching module prefera- 
bly is associated with one or more LANs 121 a-1 21c. The 
LANs 121a-121c preferably include one or more virtual 
local area networks (VLANs). The switching modules 
communicate with the LANs over data interfaces 104a- 

55 104c. 

[0022] The switching modules preferably interface 
with the switching backplane 111 over data paths 102a- 
102c. respectively. The switching modules preferably 
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transmit packet data to the switching backplane 111 and 
receive packet data from the switching backplane 111. 
Depending on the source and destination addresses, an 
inbound packet from a switching module may be provid- 
ed over the switching backplane 111 as an outbound 
packet to the same or different switching module 
[0023] The switching modules 101a-101c and the 
LANs 1 21 a-121c are shown for illustrative purposes on- 
ly There may actually be more or less switching mod- 
ules and LANs in this and other embodiments of the 
present invention. Further, in other embodiments the 
switch may have a configuration that is different from 
the configuration of the switch 100 of FIG. 1 . 
[00241 FIG 2 is a switching module 200 in one em- 
bodiment of the present invention. The switching mod- 
ule 200 may be used as one of the switching modules 
101a-101c of FIG. 1. The switching module 200 prefer- 
ably includes a stage-implemented QoS shaping 
scheme in which packet processing and QoS shaping/ 
provisioning scheme are performed in multiple stages. 
The switching module 200 includes an access controller 
201 coupled to one or more LANs over one or more data 
interfaces 202 and a switching controller 211 over an 
internal interface 204. The LANs may include VLANs. 
[0025] The access controller 201 may include a media 
access controller (MAC). The access controller 201 
preferably receives inbound packets from the LANs, for- 
mats them, and transmits them to the switching control- 
ler 211 The access controller 201 preferably also re- 
ceives outbound packets from the switching controller 
211 formats them, and transmits them to the LANs. 
[00261 The switch 200 preferably also includes other 
elements that are used to facilitate packet processing 
operations. These switch elements preferably include 
but are not limited to a packet forwarding logic 220 and 
a QoS shaping logic 215. The QoS shaping logic 215 
and the packet forwarding logic 220 preferably are cou- 
pled to the switching controller 211 . The switch 200 may 
also include other sub-modules for performing various 
different tasks. . 
[0027] The switch 200 preferably is an ingress buff- 
ered switch, in which most of the large buffers are locat- 
ed at the inbound side. Thus, internal and outbound pri- 
ority value determinations preferably are made at the 
inbound side where most of the buffers are located. In 
other embodiments, determination of the internal and 
outbound priority values may be done at the outbound 
side In still other embodiments, determination of the in- 
ternal and outbound priority values may be performed 
by distributed processing, in which some of the process- 
ing for determination of the priority values is done at the 
inbound side and some processing is done at the out- 
bound side. If the priority values are added to the packet 
header, for example. QoS shaping/provisioning may be 
performed at the outbound side using outbound buffers. 
[0028] QoS shaping may also be performed attne 
outbound side in order to perform true shaping. True 
shaping typically requires that packets wait very close 



to the link on which they are going to be transmitted and 
tyoically also requires a sort operation on those packets 
When there is a huge set of packets waiting around n 
the outbound buffers. QoS shaping may be des,rable to 
s figure out which packet to send next. 

[00291 The switching controller 211 preferably re- 
ceives inbound packets, preferably subjects selected 
ones of them to internal and outbound QoS shaping, and 
transmits selected ones of them to the access controller 
)0 201 over the internal interface 204. In this embodiment. 
QoS shaping preferably is provided with the assistance 
of the QoS shaping logic 21 5 and the packet forwarding 
logic 220. In other embodiments. QoS shaping may be 
provided using other elements and/or logic. 
)5 m030] An inbound packet to the switching con roller 
211 typically has an inbound priority value in the Layer 
2 802 1Q/p header or the Type of Service (ToS) field n 
the Layer 3 IP header. The fields including three bits 
from either the 802.1Q/P header or the IP header may 
20 be used, but both fields typically are not used at the 
same time. For example, the inbound 
included in a 3-bit ToS precedence (ToSp) sub-field of 
the ToS field. The ToS field in the IP header may also 
be referred to as a differentiated services code point 
25 (DSCP) field or a DiffServ field. 

0031] When the inbound packet enters the switching 
controller 211. the switching controller preferably pro- 
vides the inbound packet header to the packet forward- 
ing logic 220. In other embodiments, the switching con- 
30 troller may provide the whole inbound packs to the 
packet forwarding logic. The packet forwarding logic in- 
cludes a forwarding information finder 222 and a for- 
warding index finder 224. The forwarding information 
finder 222 may also be referred to as a header cache 
35 and the forwarding index finder 224 may also be referred 
,o as a look up engine or a pseudo-cam (pseudo-content 
addressable memory). 

[00321 The forwarding index finder 224 preferably re- 
ceives the inbound packet header. The forwarding index 
40 finder 224 preferably uses the Layer 2. 3. or 4 header 
information to access a routing table for an index. Ad- 
dressing and other information in the header that is used 
to look up the index is also referred as a key or as an 
input key. The forwarding index finder preferably classi- 
« fies the packet into a flow, which has an index associat- 
ed with it. The index for the flow may also be referred to 
as an ID or a flow ID. Each flow preferably is associated 
with a unique index, and the packets that are classified 
onto the same flow preferably are associated with the 
so same index. Each flow preferably is also associated with 
a priority class, which is going to be described in detail 
later in reference to internal and outbound priority map- 

m033] The forwarding index finder 224 preferably 
55 provides the index to the switching controller 211. The 
switching controller 211 preferably uses the index to 
look up a table entry in a large table associated with the 
forwarding information finder 222. The large table asso- 
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dated with the forwarding information finder may in- 
clude, e.g., a next hop header table (NHHT). 
[0034] The table entry, which may also be referred to 
as a flow descriptor, preferably has a number of fields 
for each packet on the flow. The table entry may contain 
information for performing tasks such as. for example, 
queue ID (QID) to specify the port number to be used 
by an outbound packet, maximum frame length, wheth- 
er or not to perform 802. 1Q tag stripping, and whether 
or not the packet will be processed by software. For ex- 
ample, the table entry in one embodiment preferably 
contains Layer 2 and Layer 3 information such as infor- 
mation on how to modify the header. VLAN ID. and a 
6-bit priority description index (PDI), which may also be 
referred to as a QoS shaping index. In other embodi- 
ments, the table entry may also contain Layer 4 infor- 
mation. The PDI preferably facilitates mapping of in- 
bound packets to different priority classes. In other em- 
bodiments, the number of bits in the PDI may be more 
or less than six. 

[0035] The table entry preferably is then provided to 
the switching controller 211 to be used to further process 
the inbound packet. The switching controller preferably 
also provides the table entry to the QoS shaping logic 
215 for packet processing including but not limited to 
priority shaping, link sharing, bandwidth provisioning 
and bandwidth limiting. The QoS shaping logic 215 in- 
cludes QoS shaping maps 217 and a QoS shaper 219. 
The QoS shaper may include a queue manager, and 
functions of the QoS shapermay be distributed through- 
out the switching modules and the switching fabric (not 
shown) that interfaces between multiple switching mod- 
ules. The QoS shaping maps 217 preferably receive the 
PDI and the 3-bit inbound priority value from the packet 
and preferably performs a table lookup for internal and 
outbound priority values. 

[0036] FIG. 3 is an exemplary block diagram illustrat- 
ing mapping of inbound 802. 1p priority value and an in- 
bound ToS priority value into an internal priority value, 
an outbound 802.1 p priority value, an outbound ToS pri- 
ority value, and an outbound DSCP (differentiated serv- 
ices code point). 

[0037] The inbound priority values represented by in- 
bound 802.1 p vaiufe 300 and an inbound ToS value 302 
preferably are used to derive an internal priority value 
305 and an outbound priority value 307. The inbound 
802. 1p value is included in Layer-2 802.1Q/p header, 
and the ToS value is included in Layer-3 IP header. De- 
pending on the mode of operation, the inbound priority 
value used may be the inbound 802.1 p priority value 300 
or the inbound ToS priority value 302. In addition, the 
outbound priority value 307 may be an outbound 802. 1p 
priority value 31 2 or an outbound ToS priority value 314. 
[0038] In other embodiments, the inbound 802.1 p val- 
ue and the inbound ToS value may also be provided to 
a DSCP table 308. For example, an 8-bit inbound DSCP 
value may be identical to the 8-bit inbound ToS value. 
The DSCP table 308 includes an outbound DSCP map 



309 and an outbound DSCP mask 310. An outbound 
DSCP value 311 preferably is provided, depending on 
the mode of operation, either as a DSCP value in the 
table entry of the forwarding information finder, or as the 
5 modified inbound DSCP value. The inbound DSCP val- 
ue may be modified through mapping to the DSCP map 
309 and the outbound DSCP mask 310, wherein the 
DSCP mask may be used to modify some of the bits in 
the DSCP map. 
10 [0039] FIG. 4 illustrates a set of shaping maps 400 
within the QoS Shaping Maps 217 in one embodiment 
of the present invention. The QoS Shaping Maps 217 
include a plurality of priority descriptor rows. The shap- 
ing maps 400 include internal priority maps 404 and cut- 
is bound priority maps 406. Each priority descriptor row in 
this embodiment preferably includes an internal priority 
map including eight 2-bit values, and an outbound pri- 
ority map including eight 3-bit values. Since the PDI is 
six bits in size in this embodiment, there may be up to 
20 64 possible different priority descriptor rows that may be 
accessed using the PDI as an index. In other embodi- 
ments, the PDI may be more or less than six bits in size, 
and correspondingly, there may be more or less than 64 
possible different priority descriptor rows. 
25 [0040] Since internal priority values have only two bits 
and can have values between 0-3 in this embodiment, 
the 3-bit inbound priority values preferably are mapped 
to a 2-bit value during internal priority mapping. On the 
other hand, since outbound priority values have three 
30 bits, the inbound priority values may be mapped to the 
outbound priority values without losing any significant 
bits. 

[0041 ] Each priority descriptor row preferably is asso- 
ciated with a priority class. The priority classes prefera- 

35 bly are derived during packet classification from infor- 
mation in the packet header such as Layer 2 and Layer 
3 source and destination addresses and Layer 4 port 
numbers. Each priority class preferably has the internal 
and outbound priority mapping values that are different 

40 from the internal and outbound priority mapping values 
of other priority classes, in other embodiments, two or 
more priority descriptor rows associated with different 
priority classes may have the same internal and/or out- 
bound priority mapping values. 

45 [0042] For example, in this embodiment, the priority 
classes may include PASS. FORCE and INVERT class- 
es 403 associated with priority descriptor indices (PDIs) 
402. These priority classes, for example, may be select- 
ed based on the source addresses of the inbound pack- 

50 ets. 

[0043] Each of the PDIs 402 preferably is associated 
with a particular priority class. For example, in FIG. 4. 
the priority index <000000> is associated with the PASS 
class, the priority index <000001 > is associated with the 
55 FORCE class, and the priority index <111111> is asso- 
ciated with the INVERT class. Further, the PASS class 
may be associated with a server, the FORCE class may 
be associated with a PC. and the INVERT class may be 
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associated with an erroneously configured network de- 
vice. 

[0044] As the name "pass" suggests, the outbound 
priority map associated with the PASS class preferably 
passes the inbound priority value and provides as an 
outbound priority value. Since only two bits are available 
in each internal priority value in this embodiment, two 
most significant bits of the inbound priority values pref- 
erably are used as internal priority values. 
[0045] As the name "force" suggests, the internal and 
outbound priority maps associated with the FORCE 
class preferably force the internal and outbound priority 
values to 3 and 7. respectively. In other embodiments, 
other internal and outbound priority values may be as- 
sociated with the FORCE class. In still other embodi- 
ments, there may be multiple different FORCE classes 
having different internal and outbound priority values. 
[0046] As the name "invert" suggests, the internal pri- 
ority map associated with the INVERT class preferably 
inverts the two most significant bits of the inbound pri- 
ority value to provide as an internal priority value. Fur- 
ther, the outbound priority map inverts the entire in- 
bound priority value to provide as an outbound priority 
value. 

[0047] For example in FIG. 4, an internal priority map 
of <0.0.1.1.2,2.3.3> and an outbound priority map of 
<0,1. 2. 3,4,5,6, 7> respectively, are provided for PDI of 
<000000>. Therefore, when the inbound packet with a 
source address having the priority class of PASS is re- 
ceived, it may be provided with the PDI of <000000>. If 
that inbound packet has an inbound priority value of 3. 
the inbound priority value is mapped to an internal pri- 
ority value of 1 and an outbound priority value of 3. Sim- 
ilarly when inbound packets with source addresses 
having the priority classes of FORCE and INVERT are 
received, they may be provided with the PDI of 
<000001> and <111111>. respectively. Other priority 
classes and other methods of mapping may be used in 
other embodiments. 

[0048] If a new set of mapping data is desired, the us- 
er may use a QoS shaping map update interface 228 of 
FIG 2 to enter new internal and/or outbound maps into 
the shaping maps 400 at a PDI location from <000000> 
to <111111>. A shaping map update signal as well as 
the map data for updating may be provided to the QoS 
shaping maps over the QoS shaping map update inter- 
face 228. 

[0049] In this and other embodiments, flow properties 
other than the source address, a destination address for 
example may be used to select the type of mapping 
used to convert the inbound priority values to internal 
priority values and outbound priority values, respective- 
ly. . . 
[0050] Referring back to Figure 2. after the internal 
and outbound priority values are identified, the QoS 
shaping maps 217 preferably return these priority val- 
ues to the switching controller 211. The switching con- 
troller 211 preferably modifies the inbound packet to in- 



clude the new priorities. The switching controller then 
sends the inbound packet having the new internal and 
outbound properties to the QoS shaper 219 so that the 
inbound packet can be put in an order for transmit as an 
5 outbound packet based on its new priority values. 
[0051] The new outbound priority value is typically not 
used by the switching module 200. A switching module 
in a next switch preferably uses this new outbound pri- 
ority value to generate the next set of internal and out- 
jo bound priority values. 

[0052] When the packets priority is selected based 
on the new internal priority value, the QoS shaper pro- 
vides the packet to the switching controller 211. which 
then provides the packet to the access controller 201 to 
15 be transmitted over the data interfaces 202 to the LANs. 
[0053] FIG. 5 is a flow diagram of QoS shaping/pro- 
visioning in one embodiment of the present invention. 
An inbound packet having QoS is received by an access 
controller in a switch in step 510. The access controller, 
20 e g., may be the access controller 201 of FIG. 2. The 
QoS may include but is not limited to a 802.1 p priority 
value and a ToS priority value. If the inbound packet 
does not have QoS. it may be given a default priority 
based on its inbound port and protocol. The default pn- 
25 ority may also be based on other flow properties such 
as Layer 2 and Layer 3 source and destination address- 
es as well as Layer 4 port numbers. 
[0054] The access controller preferably processes 
the inbound packet and sends it on to a switching con- 
30 troller, which may be similar to the switching controller 
211 of FIG. 2. The switching controller in step 520 pref- 
erably determines new internal and outbound QoS for 
the inbound packet based on the flow properties, which 
may include a value from packet fields that are not ded- 
35 icated to defining QoS. such as. for example, Layer 2 
and Layer 3 source and destination addresses as well 
as Layer 4 port numbers. 

[0055] The switching controller 211 in step 530 pref- 
erably applies the new internal QoS to the inbound pack- 
40 et to provide a QoS prioritization to the inbound packet 
within the switch. The switching controller in step 540 
inserts the outbound QoS to the inbound packet. The 
inbound packet is then provided to the switching module 
coupled with the LAN to which the inbound packet is pro- 
<5 vided as an outbound packet. The outbound packet is 
transmitted with the new QoS outbound priority. De- 
pending on source and destination addresses of the 
packet the switching module that transmits the out- 
bound packet may be the same or different from the 
so switching module that received the inbound packet, 
since the inbound packets received by one switching 
module may be provided to another switching module 
during packet processing over the switching backplane. 
[0056] FIG. 6 is a flow diagram of stage-implemented 
55 QoS shaping in one embodiment of the present inven- 
tion For example, step 520 of FIG. 5 may be implement- 
ed in stages as illustrated in FIG . 6. A QoS sha ping index 
preferably is determined from the flow properties of an 
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inbound packet in step 610, for example, in the packet 
foo/varding logic 220 of FIG. 2. Then, an internal and out- 
bound QoS shaping maps, e.g., in the QoS shaping 
maps 217, preferably are selected based on the QoS 
shaping index in step 620. Further, internal and out- 
bound QoS values preferably are selected using the in- 
bound QoS in step 630. 

[0057] It will be appreciated by those of ordinary skill 
in the art that the invention can be embodied in other 
specific forms without departing from the spirit or essen- 
tial character hereof. The present description is there- 
fore considered in all respects to be illustrative and not 
restrictive. The scope of the invention is indicated by the 
appended claims, and all changes that come within the 
meaning and range of equivalents thereof are intended 
to be embraced therein. 

[0058] For example, a switch may be used that has a 
configuration that is different from the switch described 
in the specification. For example, in the described em- 
bodiments, QoS shaping preferably is performed in a 
QoS shaper of the switching modules. In other embod- 
iments. QoS shaping function may be a distributed proc- 
ess where some or all of QoS shaping is performed in 
other components such as a switching fabric. Further, 
in the described embodiments. QoS shaping preferably 
is performed by the switch during inbound processing 
of the packets. In otherembodiments, QoS shaping may 
be performed by the switch during outbound processing 
of the packets. In still other embodiments, some parts 
of QoS shaping/provisioning may be performed during 
inbound processing and other parts of QoS shaping/pro- 
visioning may be performed during outbound process- 
ing. 



Claims 

1 . A quality of service (QoS) shaping and provisioning 
method for a switch having a plurality of ports, the 
method comprising the steps of: 

receiving a packet having a first priority value 
on a first port; 

determining a second priority value for the 
packet based on one or more flow properties 
including at least one value from a packet field 
that is not dedicated to defining QoS; and 
processing the packet based on the second pri- 
ority value. 

2. The method of claim 1 wherein the first priority value 
includes information from at least one of a 802. 1Q 
tag field in Layer 2. a Type of Service (ToS) field in 
Layer 3 and a Diffserv in Layer 3. 

3. The method of claim 1 wherein the first priority value 
includes an inbound priority value, and the second 
priority value is determined based on the inbound 



priority value. 

4. The method of claim 1 wherein the second priority 
value includes an internal priority value, and the in- 

5 ternal priority value is used to indicate a processing 
priority of the packet while the packet is being proc- 
essed in the switch. 

5. The method of claim 1 wherein the second priority 
w value is determined based on one or more flow 

properties including at least one of Layer 2 informa- 
tion, Layer 3 information and Layer 4 information. 

6. The method of claim 1 wherein the first priority value 
is is mapped by a QoS shaping map into the second 

priority value. 

7. The method of claim 6 wherein mapping information 
of the QoS shaping map can be updated during op- 

20 eration of the switch. 

8. A quality of service (QoS) shaping and provisioning 
method for switch having a plurality of ports, the 
method comprising the steps of: 

25 

receiving a packet having a first priority value 
on a first port; 

determining a second priority value for the 
packet based on one or more flow properties 
30 including at least one value from a packet field 

that is not dedicated to defining QoS; and 
applying the second priority value to the packet 
prior to transmission from the switch. 

35 9. The method of claim 8 wherein the first priority value 
includes an inbound priority value, and the second 
priority value is determined based on the inbound 
priority value. 

40 10. The method of claim 8 wherein the second priority 
value includes an outbound priority value, and the 
outbound priority value is applied to the packet be- 
fore the packet is transmitted from the switch. 

as 11. The method of claim 8 wherein the second priority 
value is determined based on one or more flow 
properties including at least one of Layer 2 informa- 
tion. Layer 3 information and Layer 4 information. 

■ 50 12. The method ofclaim 8 wherein the first priority value 
is mapped by a QoS shaping map into the second 
priority value. 

13. The method of claim 12 wherein mapping informa- 
55 tion of the QoS shaping map can be updated during 

operation of the switch. 

1 4. A quality of service (QoS) shaping and provisioning 
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method for a switch having a plurality of ports, the 
method comprising the steps of: 

receiving a packet having a first priority value 
on a first port; 

determining a second priority value for the 
packet based on one or more flow properties; 
processing the packet based on the second pri- 
ority value; 

determining a third priority value for the packet 
based on the one or more flow properties; and 
applying the third priority value to the packet 
prior to transmission from the switch. 

15. The method of claim 14 wherein the first priority val- 
ue includes an inbound priority value, and at least 
one of the second priority value and the third priority 
value is determined based on the inbound priority 
value. 

16. The method of claim 14 wherein the second priority 
value includes an internal priority value, and the in- 
ternal priority value is used to indicate a processing 
priority of the packet while the packet is being proc- 
essed in the switch. 



updated during operation of the switch. 

23. A switch having one or more switching modules that 
' are capable of QoS shaping and provisioning, each 
5 switching module comprising: 



one or more ports for receiving a plurality of in- 
bound packets and for transmitting a plurality 
of outbound packets; 

an access controller coupled to the input ports 
for receiving the inbound packets, each in- 
bound packet having an inbound priority value 
and a plurality of flow properties; and 
a switching controller coupled to the access 
controller for receiving the inbound packets 
from the access controller, for determining one 
or more packet priority values based on the plu- 
rality of flow properties, and for providing the 
outbound packets to the ports to be transmitted . 
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17. The method of claim 14 wherein the third priority 
value includes an outbound priority value, and the 
outbound priority value is applied to the packet be- 
fore the packet is transmitted from the switch. 

18. The method of claim 14 wherein the second priority 
value is determined based on one or more flow 
properties including at least one value from a packet 
field that is not dedicated to defining QoS. 

19. The method of claim 14 wherein the third priority 
value is determined based on one or more flow 
properties including at least one value from a packet 
field that is not dedicated to defining QoS. 

20. The method of claim 1 4 wherein the second priority 
value is determined based on one or more flow 
properties including at least one of Layer 2 informa- 
tion. Layer 3 information and Layer 4 information. 



24. The switch of claim 23 wherein the packet priority 
values include an internal priority value, and the in- 
ternal priority value is used to indicate a processing 
priority of the inbound packets while the inbound 

25 packets are being processed in the switch. 

25. The switch of claim 23 wherein the packet priority 
values include an outbound priority value, and the 
outbound priority value is applied to the inbound 

30 packets before the inbound packets are transmitted 
from the switch as an outbound packet. 



26. The switch of claim 23 wherein the packet priority 
values are determined based on the inbound prior-* 

35 ity value. 

27. The switch of claim 23 wherein the packet priority 
values are determined based on one or more flow 
properties including at least one valuefrom a packet 

40 field that is not dedicated to defining QoS. 

28. The apparatus of claim 23, wherein the packet pri- 
ority values are determined based on one or more 
flow properties including at least one of Layer 2 in- 

45 formation, Layer 3 information and Layer 4 informa- 
tion. 



21. The method of claim 14 wherein the third priority 
value is determined based on one or more flow 
properties including at least one of Layer 2 informa- 
tion. Layer 3 information and Layer 4 information. 

22. The method of claim 14 wherein the first priority val- 
ue is mapped by a first QoS shaping map into the 
second priority value, and the first priority value is 
mapped by a second QoS shaping map into the 
third priority value, and wherein mapping informa- 
tion for the first QoS shaping map and mapping in- 
formation for the second QoS shaping map can be 



29. The switch of claim 23 wherein the switching con- 
troller includes a priority determination map for 

so mapping the inbound priority value into one or more 
packet priority values. 

30. The switch of claim 29 wherein mapping information 
of the priority determination map can be updated 

55 during operation of the switch. 
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